منابع مشابه
Convex Repeated Games and Fenchel Duality
We describe and analyze an algorithmic framework for playing convex repeatedgames. In each trial of the repeated game, the first player predicts a vector andthen the second player responds with a loss function over the vector. Based on ageneralization of Fenchel duality, we derive an algorithmic framework for the firstplayer and analyze the player’s regret. We then use our a...
متن کاملStable and Total Fenchel Duality for Convex Optimization Problems in Locally Convex Spaces
STABLE AND TOTAL FENCHEL DUALITY FOR CONVEX OPTIMIZATION PROBLEMS IN LOCALLY CONVEX SPACES∗ CHONG LI† , DONGHUI FANG‡ , GENARO LÓPEZ§ , AND MARCO A. LÓPEZ¶ Abstract. We consider the optimization problem (PA) infx∈X{f(x) + g(Ax)} where f and g are proper convex functions defined on locally convex Hausdorff topological vector spaces X and Y , respectively, and A is a linear operator from X to Y ....
متن کاملValue Regularization and Fenchel Duality
Regularization is an approach to function learning that balances fit and smoothness. In practice, we search for a function f with a finite representation f = ∑i ciφi(·). In most treatments, the ci are the primary objects of study. We consider value regularization, constructing optimization problems in which the predicted values at the training points are the primary variables, and therefore the...
متن کاملLegendre-Fenchel duality in elasticity
We show that the displacement and strain formulations of the displacement-traction problem of three-dimensional linearized elasticity can be viewed as Legendre-Fenchel dual problems to the stress formulation of the same problem. We also show that each corresponding Lagrangian has a saddle-point, thus fully justifying this new approach to elasticity by means of Legendre-Fenchel duality. Résumé D...
متن کاملStrong and Converse Fenchel Duality for Vector Optimization Problems in Locally Convex Spaces
In relation to the vector optimization problem v-minx∈X(f + g ◦ A)(x), with f, g proper and cone-convex functions and A : X → Y a linear continuous operator between separated locally convex spaces, we define a general vector Fenchel-type dual problem. For the primal-dual pair we prove weak, and under appropriate regularity conditions, strong and converse duality. In the particular case when the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Functional Analysis
سال: 2001
ISSN: 0022-1236
DOI: 10.1006/jfan.2000.3701